package validMountainArray;

public class Solution {
    public boolean validMountainArray(int[] arr) {
        // 两次遍历 第一次从左往右找第一次出现的最大值
        int maxLeft = -1;
        int maxRight = -1;
        // 不能是最边上
        for (int i = 1; i < arr.length-1; i++) {
            if(arr[i]>arr[i-1]){
                maxLeft = arr[i];
            }else {
                break;
            }
        }
        for (int i = arr.length-2; i >=1 ; i--) {
            if(arr[i]>arr[i+1]){
                maxRight=arr[i];
            }else {
                break;
            }
        }
        return maxLeft == maxRight;
    }
}
